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Abstract 

We consider the point process of zeroes of certain Gaussian analytic functions and find the 
asymptotics for the probabihty that there are more than m points of the process in a fixed disk 
of radius r, as m — > cxd. For the Planar Gaussian analytic function, Yln>o "y-y ; show that 
this probability is asymptotic to e~^"^ iog(™.)_ the Hyperbolic Gaussian analytic functions, 
Yln>o {'n)^^"^ ^nZ^ ^ p > 0, we show that this probability decays like e~^™^. 

In the planar case, we also consider the problem posed by Mikhail Sodin |H] on moderate 
and very large deviations in a disk of radius r as r — > oo. We partially solve the problem by 
showing that there is a qualitative change in the asymptotics of the probability as we move 
from the large deviation regime to the moderate. 



1 Introduction 

In this paper we consider the following Gaussian analytic functions (GAFs): 

• Planar GAF : Often called the Chaotic analytic function in the Physics literature, this is 
the random analytic function 

oo 



a„z' 



n=0 



where are i.i.d. standard Complex Normal random variables. This defines an entire function 
(almost surely). 



^Research supported by NSF grant #DMS-0104073 and NSF-FRG grant #DMS- 
0244479. 



• Hyperbolic GAFs : For each p > let 




where as before a„ are i.i.d. standard Complex Normals. Almost surely, fp is an analytic 
function in the unit disk (and no more). 

These particular GAFs are of interest because the distributions of their zero sets are invariant 
under isometries of the Euclidean plane and isometrics of the Hyperbolic plane respectively. In 
particular the zero set of fp has constant intensity ^ (w.r.t. jj^^t^j) and is the only zero set of a 
GAF that is conformally invariant in the unit disk and has this density. See Sodin and Tsirelson jH] 
and Sodin for proofs of these assertions. In the planar case too one can define GAFs with 
invariant zero distribution of intensity p for any p > 0, but these are just scaled versions of the zero 
set of g defined above. The zero set of g has intensity ^ w.r.t. Lebesgue measure on the plane (and 
again is the only GAF zero set with this intensity). 

We denote the zero set by Z. Let n{r) denote the number of points of Z in the disk of radius r 
around (The GAF will be clear from the context). We address the following two problems. 

1. Overcrowding: Yuval Peres asked the following question and conjectured that the proba- 
bility decays as e-^'"''°s("^) in the planar case (personal communication). 

Question: Fix r > 0, (r < 1 in the Hyperbolic case). Estimate P [n{r) > m] as m oo. 

One motivation for such a question is in Figure ^ There one can see the distribution of the 
zero process under certain conditions on the coefficients that force large number of zeroes in 
the disk of radius 2 (this is not the zero set conditioned to have overcrowding - that seems 
harder to simulate). The picture suggests that the distribution of the conditioned process 
may be worth studying on its own. A large deviation estimate of the kind we derive will 
presumably be a necessary step in such investigations. 

The answer is different in the two settings. We prove- 

Theorem 1. Consider the planar GAF g. For any e > 0, 3 a constant C2 (depending on 
e,r) such that for every m > 1, 

g-|m2 log{m)+0(m2) ^ p|^^(^^^ > m] < C2e~^^~^^"^^ 

In particular, P[n(r) > m] = g-i'"' i°sM(i+°(i)) . 
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Figure 1: Samples of the zero process of g. Left: The zero process sampled under certain sufficient 
conditions (see the conditions in the lower bound of the proof of Theorem ^ Take a = 0.5, r = 
2, m = 16) on the coefficients forcing 16 zeroes in the disk of radius 2. Right: The unconditioned 
zero process. 

Theorem 2. Fix p > and consider the GAF fp. For any fixed r < 1, there are constants 
(3, Ci, C2 (depending on p and r ) such that for every m > 1, 



2. Moderate, Large and Very Large Deviations: Inspired by the results obtained by Jan- 
covici, Lebowitz and Manificat [4 for Coulomb gases in the plane (eg., Ginibre ensemble), 
M.Sodin P has conjectured the following. 

Conjecture: Let n(r) be the number of zeroes of the planar GAF g in the disk D{0,r). 
Then, as r ^ 00 



The idea here is that the deviation probabilities undergo a qualitative change in behaviour 
when the deviation under consideration becomes comparable to the perimeter {a = 1) or to 
the area {a = 2) of the domain. 



Ci(r)e~WH < P[n{r) > m] < C2(r)e-^(^)' 




(1) 
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Sodin and Tsirelson had already settled the case a = 2 by showing that for any S > 0, 
3ci(5),C2(5) such that 

Here we consider P[n(r) — > r""] and prove that a phase transition in the exponent occurs 
at a = 2. More precisely we prove that the conjecture holds for a > 2 and show the lower 
bound for 1 < a < 2. 

Theorem 3. Fix a > 2. Then 

Theorem 4. Fix 1 < a < 2. Then for any 7 > 0, 

P [n{r) > + 7r"] > g-^^^^^-'d+^d)). 

Remark 5. Nazarov, Sodin and Volberg have recently proved all parts of the conjecture 
(personal communication). 

We prove Theorem ^ in Section El Theorem |21 in Section IHl and Theorem IHl and Theorem |3] in 
Section El 

2 Overcrowding - The Planar case 

In this section we prove Theorem ^ Before that we explain why one expects the constant | in the 
exponent in Theorem Q by analogy with the Ginibre ensemble. 

2.1 Ginibre Ensemble 

The Ginibre ensemble is the determinantal point process (see ^T] or [3] for definitions) in the plane 
with kernel 

ir(z,^) = -e"^l^l'"^l-P+--. (2) 

TC 

This process is of interest because it is the limit in distribution, as ^ 00, of the point process of 
eigenvalues of an n x n matrix with i.i.d. standard Complex Normal entries [2]. 
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The Ginibre ensemble has many similarities to the zero set of g. In particular, the Ginibre 
ensemble is invariant in distribution under Euclidean motions, has constant intensity ^ in the 
plane and has the same negative correlations as at short distances. Therefore there are other 
similarities too, for instance, see pp. There are also differences between the two point processes. For 
instance, the Ginibre ensemble has all correlations negative, whereas for the zero set of g, long-range 
two-point correlations are positive. However, in our problem, since we are considering a fixed disk 
and looking at the event of having an excess of zeroes in it, it seems reasonable to expect the same 
behaviour for both these point processes, since it is the short range interaction that is relevant. In 
case of the Ginibre ensemble, the overcrowding problem is easy to solve. 

Theorem 6. Let ncir) be the number of points of the Ginibre ensemble in the disk of radius r 
around (by translation invariance, the same is true for any disk of radius r). Then for a fixed 
r > 0, 

P [noir) >m]= e-|'"'i°sM(i+°(i)). 

Proof. By Kostlan ,5j, the set of absolute values of the points of the Ginibre ensemble has the 
same distribution as the set {Ri, R2, . . .}, where Rn are independent, and i?^ has Gamma(?T,, 1) 
distribution for every n. Hence R^ = ^1 + • • • + ^n, where C,k are i.i.d. Exponential random variables 
with mean 1, and it follows that 



k=l 



^2 



6 < — 



n 



2 \ " 



as long as n > r^, because P [,^1 < a;] > | for a; < 1. Therefore we get 

m 

P[nG{r)>m] > l[P [rI < r^] (3) 



n=l 

> n k w 

n=l ^ ^ 

m(m + l) rn 

2 -Y.n\og(n) 



e . (5) 

m 

Here and elsewhere we shall encounter the term ^ nlog(n). We compute its asymptotics now. 



n=l 

n\og{n) < xlog(x) < (n + 1) log(n + 1) for n < x < n + 1 
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Integrate from 1 to m + 1 and note that 

a 

j x\og{x)dx = -a^ log(a) 
1 

to get 



^ 1 



n log(?T,) < -(m + 1)^ log(m + 1) 



(m + iy 1 



m+1 



+ -<^nlo; 



(6) 



ri=l 



n=l 



Thus (0) gives 



_ 1 

= e 2 



■jm? log{m)+0{m?) 



To prove the inequahty in the other direction, note that 



P [ncir] > m] < P 



^l{Rl <r^)>m 



n=l 



+ J2 PK<r'] 



n=m/'+l 



< 



(2\ ™ 
^ n=l n>rrfl 



In the second line, for the first summand we used the fact that are stochastically increasing and 
for the second term we used the well-known fact P [R^ < r^] = P [Pois(r^) > n] and then the usual 
bound on the tail of a Poisson random variable, namely P [Poisson(0) > a] < e-aiog{'*/^')+a-^'. 
Using the same idea to bound P [R^ < r^] in the first summand, we obtain 



P [nG'(r) > m] < 



m 
m 



n 



n=l 



-n log (ra/r )—r +n 



+ e 



-m log(m^)(l+o(l)) 



m 



2\ (i+log(r2))-mr2- J] nlog(n) 



log(m2)(l+o(l)) 



□ 



< \ \e " "=i + e 

= e-5'"^i°gM(i+°(i)) (using (0) again 

In the last line we used ('^) < rn?^. This completes the proof. 

2.2 Proof of Theorem [T] 

Our method of proof is largely based on that of Sodin and Tsirelson ^Oj- (They estimate the "hole 
probability", P [?2(r) = 0] as r — >• oo.) 
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Proof of Theorem^ Lower Bound Suppose the term dominates the sum of all the other 
terms on dD{0;r), i.e., suppose 



> 



" whenever |z| = r. (7) 



Then, by Rouche's theorem g{z) and have the same number of zeroes in D{0;r). Hence 

n(r) = m. Now we want to find a lower bound for the probability of the event in (|7j). Note that 
the left side of ^ is identically equal to ' . 
Now suppose the following happen- 

1. |a„|<nVn>m + l. 

2. \am\ > {a + l)m where a will be chosen shortly. 

3. |a„|-Cf < for every < n < m — 1. 
Then the right hand side of (|7j) is bounded by 

m— 1 „ oo I I „ 



RHS of© < ^|a„|^+ J2 



< 



n=0 * n=m+l * 

m—1 ^ oo „ 



n=U * n=m+l 



< ni—= + C 



{C + l)m- 



,'m\ 



th 

if a = C. Thus if the above three events occur with a = C, then the m term dominates the sum 
of all the other terms on dD{0] r). Also these events have probabilities as follows. 

oo 

1. P[|a„| < n Vn > m + 1] > 1 - ^ e""' > 1 - Ce"™". 

n=m+l 



2. P[|a^| > (C + IH = e 



-(C+l)2m2 
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3. The third event has probabihty as follows. Recall again that P < a;] > | if x < 1 and ^ is 

2 

This is clearly less than 



Exponential with mean 1. We apply this below with x = 

1 if n > r^. Therefore if m is sufficiently large it is easy to see that for all < n < m — 1, the 
same is valid. Thus 



< 



Vn < m — 1 



1 



> 



Hp 



n=0 
m—l 

n 



< 



n=0 



2m! 



\og{m)+0{m?) 



Since these three events are independent, we get the lower bound in the theorem. 
Upper Bound By Jensen's formula, for any i? > r we have 



n{r) 



R 2-K 2-K 

log(^) < / ^rf^ = / log|g(i?e^^)|^-|log|g(re'^) 



Let R = Rm = \/rn. Sodin and Tsirelson show that 

'1 



logM(t) >[- + e]f 



< e 



2-K 

y"log|g(re'^)|^ > mlog|^ 



- + e\ m 



-mlog(m) — mlog(r) — I — helm 



(9) 



where M{t) = max{|g(2;)| : \z\ <t}. 

Now suppose n(r) > m and log M(i?m) < (| + ^) some e > 0. Then by (jH)) we have 



-mlog(m) — 0{m) 
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Thus 



P[n(r) > m] < P 



\ogM{Rm) >{- + e]m 



+ P 



27r 



1 



log I g (re* )| — > -mlog(m) — 0(m) 



'2n - 2 



< e-^ +P 



27r 



(i^ 1 

log |g(re*^)|— > -mlog(m)(l + o(l)) 

ZTl I 



byEl 



L 

From Lemma we deduce that for any 5 > 0, there is a constant Ci such that 

27r 



y"log|g(re^^)|^ > ^mlog(m)(l + o(l)) 



< Cae-^^-^)^'^^ log(m))Vlog(f log(m)) 



< ^2e"(5-|)™'i°gM(i+o(i))_ 



From this, the upper bound follows. 

Lemma 7. For any given 5 > 0, 36*2 such that P 



□ 



27r 

/ 





- /log|g(re*^)|^ > m 



I 27r 



(2-f)m^ 

< Vm. 



Proof. Let P be the Poisson kernel on D{0; r). Fix e > and let = sup{P(re*^, w) : = e, G 
[0, 27r)} and = inf{P(re*^, w) : \w\ = e,6 ^ [0,27r)}. Since log|g| is a sub-harmonic function, for 



de 

2^ 





we get 




27r 


< 










log|g(w)| < / log|g(re )|P(re , w) 



2n 



< A / log^|grre*^)|^-R / W Igfre*'^)!^ 



2tt 



2tt 



A, I log^|g(re*^)|ri + 5^ I / iog|g(re*^)|ri_ / log^ |g(^e*^)|^ 



27r 



de 



'27r 



27r 



27r 



27r 



27r 



de 



27r 



27r 



(i0 

< P, / log|g(re*^)|— + A,log+M(r) 



27r 



This implies logM(e) < j log |g(re^'')||^ + A, log+ M(r). 
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2-K 



< e tor 



Therefore if J log |g(re*^)|£ < -m, then one of the following must happen. Either {logM(e) < 



—B^m + ^/m} or {A^ log^ M (r) > \/m}. 

Using ©, since M(r) < M (^Cm^j for any C, we see that P log+ M(r) > ^ 
some constant C depending on e. Hence 

rif) 

< e-'^'''" + P [log M(e) < -B,m + ^ 



log |g(re* )| — < — m 

277 



< e + e 



-2R2,-2i-^{l+o(l)) 

e log(m) V ' V // 



where in the last line we have used Lemma |H1 

As e ^ 0, —>■ 1 and hence the proof is complete. 



□ 



Now we prove the upper bound on the maximum modulus in a disk of radius r that was used 
in the last part of the proof of Lemma [7| For possible future use we prove a lower bound too. 

Lemma 8. Fix r > 0. There are constants a,Ci,C2 such that 

C^e"i^^ < P [log M(r) < -m] < C2e'^^^^^^^ . 

1/2 



Proof. Lower bound By Cauchy-Schwarz, M(r) < I X] k 



fc-i 



+ E 



|an|r" 



. We shall 



^n=0 / n=k 

choose k later. We will bound from below the probability that each of these summands is less than 

2 • 

Let denote the density oiV{k,l). 

'fc-l \ 1/2 



E 

vn=0 



e^V2 < 



■fc-i 



g-2mgr2 



> 



n=0 



-2mk-k\og{k)+Oik) 



Also if |a„| < 72^ Vn > /c, then the second summand 

.ku2 



n=k 
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Also the event {\(in\ < > k} has probabihty at least 1— ^ e"'*>l — Ce 

n=k+l 



Thus if we set k 



log(m) 

probability at least e'^^"" /iog(™). 

Upper bound By Cauchy's theorem, 



for a sufficiently large 7, then both the terms are less than e 2 with 



2m J C 



where Cr is the curve Cr{t) = re**, < t < 2tt. Therefore, 

M{r)VnJ. 



Thus we get 



P[M(r) < e""*] <Y[P 



n=0 



\a„.\ < 



|a„p are i.i.d. exponential random variables with mean 1. Therefore, P 



Using this bound for n < k 



13m 



< 



log(m) ' 

P[M(r) < e 



we get 



p-2m \ 

■"^] < n 



2n 



r 

n=0 

^ ^g-2mfc+^log{fc)+0{fc2) 



< 



—2/5 + ^ is minimized when [3 = 2 and we get, 

P[M(r) < e-™] < e 



' log{m) 



(10) 

□ 



3 Overcrowding - The Hyperbolic case 
3.1 Case p = 1 

We give a quick proof of Theorem El in the special case p = 1, as it is much easier and moreover 
we get matching upper and lower bounds. The proof is similar to the case of the Ginibre ensemble 
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dealt with in Theorem IHl and is based on the fact that the set of absolute values of the zeroes of 
fi is distributed the same as a certain set of independent random variables. The reason for this 
similarity between the two cases owes to the fact that both of them are determinant al. The zero 
set of fi is a determinantal process with the Bergman kernel for the unit disk, namely 

1 1 



Kb(z,w) 



TT (1 — zwy 



as discovered by Peres and Virag 
Proof of Theorem [H for p = 1 

By Peres and Virag [H], Theorem 2 (ii), the set of absolute values of the zeroes of fi has the 
same distribution as the set {t/n^^"} where Un are i.i.d. Uniform[0, 1] random variables. Therefore, 

m 

P[n{r)>m] > JJ P [U^^^'' < r] 



n=l 



n 

n=l 



.2n 



r 



m(m+l) 



To prove the inequality in the other direction, note that 



P [n{r) >m]<P 



< 



m 
m 



m 



n=l 
2 



2n 



n=l 



< r] + r 



m / 1 — 



^m(m+l) (l Q ^g™log{m)-j-j ^ 



This completes the proof of the theorem for p = 1. 



3.2 All values of p 

Remark: Overall, the idea of proof is the same as that of Theorem ^ However we do not 
get matching upper and lower bounds in the present case, the reason being that in the hyperbolic 
analogue of Lemma |H1 the leading term in the exponent of the upper bound does depend on r, unlike 



12 



in the planar case. (An examination of the proof of Theorem ^reveals that we get a matching upper 
bound only because replacing r by e does not affect the leading term in the exponent in the upper 
bound in Lemma |H)). However we still expect that the lower bound in Theorem |21 is tight. (See 
remark after the proof). 

Proof of Theorem\^ Lower Bound As before we find a lower bound for the probability that the 
m term dominates the rest. Note that if |z| = r, 

1/2 m-1 / \ 1/2 oo .X 1/2 



^ n=0 ^ ^ n=m+l ^ ^ 



Now suppose the following happen- 

1 . I a„ I < ^/n \fn > m + L 

2. Ictml > (a + l)^Jrn where a will be chosen shortly. 

3. |a„| (7)^^V" < -^{'r^y^r'^ for every < n < m - 1. 
Then the right hand side of ()3.2j) is bounded by 

m-l / \ 1/2 oo ^ s 1/2 









V n ) 



n=0 ^ ' rt=m+l 

m-1 ^ / \ 1/2 oo / 

^-^ Jm \ m I ^-^ \ 

„— n V \ / I 1 \ 



r 



\ /_ \ 1/2 

< r™ + Cv^( ^1 r'^ for some C 



1/2 

(C + l)v^( '^1 r 

1/2 





-P 


1 1 





th 

if a = C. Thus if the above three events occur with a = C, then the m term dominates the sum 
of all the other terms on 9Z)(0; r). Also these events have probabilities as follows. 

oo 

1. P[|an| < Vn > m + 1] > 1 - e-">l-C'e-™. 

n=m+l 
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2. P[|a™| > (« + l)v^ =e 



-(o+l)^m 



3. The third event has probabihty as follows. Recall again that P < x] > | if x < 1 and ^ is 



Exponential with mean 1. We apply this below with x 
than 1. Thus 



'-p\l/2 



T72- 



1 1I 
I ^m—n 



(7) 



\/n < m — 1 



m—l 



> 



n=0 
m—l 

n 

n=0 



-P) 
V m, / 



. This is clearly less 



1 /2 



(7) 



1/2 



\ rn J 



,2m— 2n 



2"^ (7) 



m(m+l)^-m Y\ (m + 1) . . . (m + p - l) 

(n + l)...(n + p- 1) 



n 

n=0 

m—l 

n=0 

\. ^m(m+l)+0(mlog(m)) 



Since these three events are independent, we get the lower bound in the theorem. 

Upper Bound The proof will proceed along the same lines as in Theorem ^ We need the 
following analogue of Lemma |H1 

Lemma 9. Fix r < 1. Let M(r) = supj,g£,(-Q.^) |fp(-2)|- Then 

P[M(r) < e"™] < e~T^^^^"^^^\ 
Proof. By Cauchy's theorem, for every n > 0, 



n J 2711 J C""^^ 



rT 

From this we get 



2 / M{rr 



-P) 

n I 
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Since (7) > 



we obtain 



P[M(r)<m] < JJP[|a„P< 



r(p+l)e 



~2m 



< 



n 

m 

log{l/r) 

n 

n=0 



r(p + i)e- 



-2m 



< e" 



□ 



Coming back to the proof of the upper bound in the theorem, fix R such that r < R < 1. Then 
by Jensen's formula, 



R 

I ^\ f n(u 
nir) log — < 

* r / / u 



^du= [ \og\f{Re^')\^ - [ \og\f{re^')\ 

U J 271 J 



de 

2^' 



(12) 



r RT rT 

Now consider the first summand in the right hand side of (jH))- 



JO 

log|f(/2e'^)|-> 

ZTT 



LRT 



< P [log M(i?) > y/m\ . 



Now suppose that |a„| < A" Vn > m + 1 where 1 < X < 1/R. This has probability at least 
Cie-^""/2. Then, 

1/2 



n-0 
m 



1/2 

vn=0 



for some constants Cj? and Cr/. 

m 

Thus if M{R) > then either ^ |a„p > Ce^^ or else |a„| > A" for some n>m + l. Thus 



n=0 



P [M{R) > < e" 



c-\/m 
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This proves that 



LRT 



< e 



Fix 6 > and R close enough to 1 such that log(-R) > —6. Then with probabihty > 1 — e 
obtain from (IT2ll. 



we 



- J log |f(re*^)|^ > m ( lop 

rT 



— 6 ] — \pm. 



Now the calculations in the proof of Lemma [3 show that 

log |f (re^^)|P(re^^ w;)— + A, log , M(r). 



Here < e < r is arbitrary and A^, i?e are as defined in Lemma [7| By the same computations as in 
that Lemma, we obtain, we obtain the inequality 

27r 



log |f (re*^)|— < — m(| logr| — 5) + \fm 



n2 log2(^)(l_g) 

<e ^ raol + e" 



Therefore, by 



P [?2(r) > m] < e' 



-Km?- log2(r)(l+o(l)) 



where k = sup | j^^^^^ : < e < r|. However it is clear that this cannot be made to match the 



|log(.)| 

lower bound by any choice of e 
Remark : If we could prove 



□ 



27r 



dQ 



log|f(re*^)|— < -X 
Itx 



< e I log{r) 



2-K 



that would have given us a matching upper bound. Now, one way for the event J log |f(re*^)||^ < 



—X to occur is to have log M(r) < — x which, by Lemma El has probability at most /i°g(7). 
One way to proceed could be to show that if the integral is smaller than —a;, so is logM(s) for s 
arbitrarily close to r (with high probability). Alternately, if we could bound the coefficients directly 
by the bound on the integral (as in Lemma IH)), that would also give us the desired bound. For these 
reasons, and keeping in mind the case p = 1, where we do have a matching upper bound, we believe 
that the lower bound in Theorem |21 is tight. 



16 



4 Moderate and Very Large deviations for the planar GAF 

In this section we prove Theorem El and Theorem |3J 

Remark 10. In the case a > 2, one side of the estimate as asked for in the conjecture (with log log 
of the probability) follows trivially from the results in Sodin and Tsirelson JUI- They prove that 
for any 6 > 0, there exists a constant c{6) such that 



P \n(r) 



> 6r'] < 



-c{5)r4 



When a > 2, clearly n{{l — 6)r^°') > n{r), whence from the above result it follows that 

P [n{r) > + r"] < P L((l - 5)r^) > 



< e 



This gives 



lim sup 



log log 



P[|?i(r)-r2|>r'»] 



logr 



< 2a. 



(13) 



The obviously loose inequality r;,((l — 5)r^) > n(r) that we used, suggests that (fT^ can be 
improved when a > 2 to Theorem El 

Proof of Theorem\^ Lower Bound Let m = + 7r". Suppose the m^^ term dominates the sum 
of all the other terms on dD{0; r), i.e., suppose 



QjiYiZ 



> 



n^rri 



whenever \z\ = r. 



(14) 



Now we want to find a lower bound for the probability of the event in ()14|). Note that the left 
side of (fT^ is identically equal to . 
Now suppose the following happen- 

1. |a„|<nVn>m + l. 

2. laml > TTL. 



2 I I 'yv 



for every < n < m — 1. 
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Then the right hand side of (fT^ is bounded by 



m—l 



RHS of (HH) < ^ |a,,| 



n=0 
m—l 



n—m+l 



E 

=m+ 

oo 



n=0 ^ n=m+l 



m! V 



ml 



Thus if the above three events occur, then the m term dominates the sum of all the other 



terms on dD{0;r). Also these events have probabilities as follows. 

= 1-0(1). 

n=m+l 



1. P[|a„| <nVn>m + l] > 1- ^ e"" > 1 - CV 

n=m+l 



2. P[|am| > m] = e-"" = 

3. The third event has probability as follows. Recall again that P [.^ < x] > | if x < 1 and ^ is 
Exponential with mean 1. We apply this below with x = ''^'"^1""' ■ This is clearly less 
than 1 if > r^. Therefore if m is sufficiently large it is easy to see that for all < < m — 1, 
the same is valid. Thus 



laJ < , Vn < m — 1 

m 



m—l 



> 



Hp 

n=0 
m—l 

n 



Icinl < 



n=0 



2m! 



log{r)— log(m)+0(m^) 

e '•z 



-(f -1)7^'-^° log(r)+0(r2«) 



Since these three events are independent, we get 



(15) 
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Upper Bound We omit the proof of the upper bound, as it follows the same lines as that of 
Theorem ^ and we have already seen such arguments again in the proof of Theorem El (In those 
two cases as well as the present case, we are looking at very large deviations, and that is the reason 
why the same tricks work). 

Moreover note that the lower bound along with (fT^ proves the statement in the conjecture. □ 

Case 1 < a < 2: We prove Theorem |3J Along with Theorem El this shows that the asymptotics 
of P [n{r) > + 7r"] does undergo a qualitative change at a = 2. 

Proof of Theorem^ Write m = + 7r". As usual, we bound P [n{r) > m] from below by the 

th 

probability of the event that the m term dominates the rest of the series. 

Firstly, we need a couple of estimates. Consider ^ as a function of n. This increases mono- 
tonically up to n = and then decreases monotonically. m = + 7r" is on the latter part. Write 
M = - 7r". 



Firstly, observe that (r^ — A;)(r^ + k) < (r^)^, for 1 < k < 7r°, whence r^'" 2M ^ j-j- j_ This 



j=M+l 



implies that 



r 



.m 




< 




(16) 



Secondly, note that for any n = M — p, 



r 




.2M jj^l 



n 

j=0 
p-1 




j=0 



E (7r"-2+ir-2) 



< e 



.a-2 p(p + l) „-2 



e 



Now we set p = Cr"^ " with C so large that e |. 
Then also note that if n < M — kp, it follows that 

r^"/n! 1 



(17) 




where we used (II 6j) to replace M by m. 
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Thirdly, if n = m + p with p < r — 7r°, then 



n 



j,2m/^\ 11 ^ _|_ j 

I j=i 

= flil + ir'^-' + J 



r 



< e 

= e-|(7pr--2 + ^r-2)_ 



If p = 2Cr^ where C was as chosen before, then for n > m + kp, we get 

r'^'^jriX ^ 1 

From now on p = 2Cr^~" is fixed so that (fTTj) and (jlSp are satisfied. 
Next we divide the coefficients other than m into groups: 

• Ak = {n : n e {M - kp, M - {k - l)p] hi 1 < k < \f] }. 

• Dk = {n : n E [m + {k — m + kp) for 1 < k < [y] }. 

• B = {n : n e [M + l,m. - 1]}. 

• C = {n: ne [2r^ 00)}. 

Remark 11. As defined, there is an overlap between -D|-m-| and C. This is inconsequential, but for 
definiteness, let us truncate the former interval at (just as A^m-^ is understood to be truncated 
at 0). 

Now consider the following events. 
1. |a„| < I forn e Afc for k < ] }. 



M 

2. |a„| < g fornGDfcfor A;< 

3. V |a„|^ < 4^. 

^„ ' ' Vri! — VmT 

4. |a„| < n — 2r^ for n e C. 
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5. laml > 15. 



Suppose all these events occur. Then 

1. The event |a„| < |^ for n G A^, k < \—~\ gives 



M 



n=0 



\M/p] M-{k-l)p 

\z\=r} < \ar, 

k=l n=M-kp+l 
\M/p\ 



< 



< 



< 



E 

k=l 



1 r"* 



2k 



\M/p\ 

E 

k=l 



ml 

p_ 
M 



M 



by (HID 



2. The event |an| < fj for n E Dk, k < [— ] gives 



2r- 



n=m+l * 



\M/p] M+kp 

\z\=r} = Yl Yl 

k=l n=m+{k-l)p+l 



< 



< 



k=l 



2k 



M 



by (HHl) 



1 + ^). 



3. The third event gives 



El 

neB 



< 4 



by assumption. 
4. The event |a„| < n — 2r^ for n E C: Since n > 2r^, 



< 



< 



n 

fe=m+ 
n 

n 



fc=2r2+l 
1 

71 



r 
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Therefore we get (using |a„| < n — 2r^ Vn > 2r^) 



El 



< 



n>2r2 



(27) 
(28) 



Putting together the contributions from these four groups of terms, and using |am| > 15, we get 
(for large values of r) 

I Ctn I 1=^ — I 

, vn! 

Now we compute the probabilities of the events enumerated above. 

1. The event |a„| < |^ for n e for k < [— ]. Now for a fixed k < 31og2(r), we deduce 



Onl < forn e Afe 



> P 



> 



(- 



\an\ < — iorne Ak 



1 



V2M2 



Therefore 



|fln| < for n e Afe for every A; < 3 log2(r) 



> 



2M2 



3plog2(r) 



> g-cr2-«(log(r))2_ 



for some c. 

Next we deal with k > 31og2(r). 



\0'n\ < for n e for every k > 31og2(r) 



a > 



> 1- ^ pP 

fc>3 log2(r) 
fe>31og2(r) 



M 
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Now the summation in the the last hne has rapidly decaying terms and starts with pe 2'''°'52('-)m 

2 

which is smaller than pe~^ . Thus 



|on| < for n e 74fc for every k > 31og2(r) 



1-0(1). 



Thus the event in question has probability at least e '^''^ "(iog(r))2(i+o(i)) 



2. The event \an\ < ior n E Dk ior k < \—~\. Following exactly the same steps as above we 



can prove that 



> e 



-cr2-"(log(r))2(l+o(l)) 



3. Theevent E < 4^. By Cauchy-Schwarz, |a„|^) < f E K\A f E 

neB ■ \neB J \neB J \neB J 

y = E W? has r(|S|, 1) distribution. Also E < 

, since the left hand is part of the 
Taylor series of . Therefore the event in question has probability, 



P [event in question] > P 



Jim 

Y < 16— e-"-' 



2m \ 2m 

> ip[^—e-'']S—e-' 



ml 



where cp is the density of the r(|i?|, 1) distribution. This last follows because </? is increasing 
on [0, \B\] and thus P[Y < x] > ip (|) |. for x < \B\. Continuing, 



1 _.r^^.-r^ f.r^"^ _.2^ 



P[event in question] > j^e-'^^- (^8— j (29) 

> ^g27r-"mlog(r-^)— 27r-^+™— 27r-"mIog(m)+27r-"m+0(r-" log(r-)) (30) 

where we used Stirling's approximation. 

The exponent needs simplification. Take the first and third terms in the exponent. We have 
—2^mr°' log (^). Recall that m — r'^ + 7r" and that a < 2. Therefore by Taylor's expansion 
of log(l + 7r"~^) we get 

"1 f!I^\_j -27V" +73r3°-2 _|y^4a-4^^^^ 

^7mr log l^^^j - I _2^3^3a-2 +y^4a-4 _|^5^5a-6 ^ _ _ _ V-i^J 
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Now consider ()30|) . Expand the fourth term in the exponential as 27r^"'"" + 27^r^". We get 
the following terms 

• r^+"(— 27 + 27) = 0, from the second and fourth terms (first piece of the fourth term) 
in the exponential in (|3Up. 

• r^"(— 27^ + 27^) = 0, from the sum of the first term in the expansion (j3ip and the second 
piece of the fourth term in the exponential in (j3(J|) . 

• r^"~^(7^ — 27^) = _^3^3a-2^ from the expansion (jHH). 

• Other terms such as r° log(m), r° log(r), r°, r^°~^, r^"~® etc. All these are of lower order 
than r'^"~^ when 1 < a < 2. 

Hence, 

P [event in quesion] > e-^'"'"~'(i+°(i)). 

4. The event |a„| < n — 2m for n E C. This is just an event for a sequence of i.i.d. Complex 
Gaussians. It has a fixed probability po (say). 

5. The event \am\ > 15 also has a constant probability (not depending on r, that is). 

This completes the estimation of probabilities. Among these five events, the third one, namely 
^ k"!'^ — least probability (Recall that 1 < a < 2). 

nS-B 

Also these events are all independent, being dependent on disjoint sets of coefficients. Thus 

P [n(r) > r2 + 7r°] > e-T''^'""'(i+''(i)). □ 
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